/*	编写程序判断一个用户给定的整数是不是素数
 *
 */

#include<stdio.h>

//我的思路,尝试了break;发现if语句实际上相当于两条路,只是路,没有其他东西.if内的语句才是需要执行的东西,因此if以内的break;打断的是if语句所在的for循环.
/*
int main () {
	printf("素数判断程序,输入一个大于1的整数:");
	int num = 0;
	scanf("%d", &num);
	for (int i = 2; i < num; i++) {
		if (num % i == 0) {
			printf("%d不是素数\n", num);
			break;
		}
		if (i * i > num) {
			printf("%d是素数\n", num);
			break;
		}
	}
	return 0;
}
*/


//教师思路,优点是不用考虑打断循环
int main() {
	printf("素数判断程序,输入一个大于1的整数:");
	int num = 0, res = 0;
	scanf("%d", &num);
	for (int i = 2; i <= num - 1; i++) {
		if (!(num % i)) {
			res = 1;
			break;
		}
	}
	if (!res) {
		printf("%d是素数\n", num);
	}
	else {
		printf("%d不是素数\n", num);
	}
	return 0;
}
